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Abstract 

(k) 

In this paper we establish an explicit upper bound for the first fc-Ramanujan prime R{ ' by using 
a recent result concerning the existence of prime numbers in small intervals. 


1 Introduction 

Let k G (l,oo). The PNT implies that 7r(a;) — Tr{x/k) —>■ oo as a: ^ oo and Shevelev [5] introduced the 
nth fc-Ramanujan prime as follows. 

Definition. Let fc > 1 be real. For every n G N, let 

= min{rn G N | 7r(a;) — ^{x/k) > n for every real x > m}. 

It is easy to show that this number is prime and it is called the nth k-Ramanujan prime. 

(k) 

In this paper we give an explicit upper bound for the first A:-Ramanujan prime R\ for small k. In 
order to do this, we first give some known results on the existence of prime numbers in short intervals. 


2 On the existence of prime numbers in short intervals 


Bertrand’s postulate states that for every n G N there is always a prime in the interval (n, 2n]. Now, 
we note some improvements of this result. In 2003, Ramare & Saouter [Q showed that for every x > 
10726905041 the interval 

{x, x + a;/28313999] 

always contains a prime number. This was improved by Dusart [3] in 2010 by showing that for every 
X > 396738 there is always a prime number p with 


a; < p < a; I 1 -b 


1 


25 log^ X, 

In 2014, Trudgian [5] proved that for every x > 2898239 there exists a prime number p such that 

a;<p<a;fl-|- 


( 1 ) 


111 log X 

Recently, in [T] it is shown that the following result holds. 
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Proposition 2.1. For every x > 58837 there is a prime number p such that 

1.188' 


X < p < X ( 1 + 


log"^ X 


3 On an upper bound for the first fc-Ramanujan prime 

Let n G N, c > 0 and xq > 0 so that for every x > xq there is a prime p such that 


X < p < X [ 1 + 


log"x 

Then, we obtain the following result. 

Proposition 3.1. Let x > xq and k = 1 + c/ log" x. Then 

< kx. 

Proof. Let y > kx. From ([2]) we obtain the existence of a prime p in 




Since y/k> x, we get 

so that p G {y/k, y]. 

Corollary 3.2. For every 

we have 

Proof. Define a: G K so that 


k k \ log"(?///c) 


fc > 1 + 


log"( 2 //A;)’ 


/c G (1,1 + 


log" Xo 


< k ■ exp ^ ^ ^ 


fc- 1 


k = 1 + 


log"x' 


Then x > xq and by using Proposition 13.II we get 

^ = fc • exp 


fc -1 


This proves our corollary. 


( 2 ) 


□ 


□ 


4 A characterisation for /c-Ramanujan primes 


We obtain the following useful characterisation for the first fc-Ramanujan prime. 

Proposition 4.1. Let N gN. Then pn is the first k-Ramanujan prime iff the following two conditions 
are fulfilled: 

(a) For every n > N, we have 


^ < fc. 

Pn 


(b) We have 


^>fc. 

PN-l 
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Proof. Let pn = r['^^. To show (a), we assume that there is an integer n > N so that pn+ifpn > k. Let 
X = kpn- Then pn < x < Pn+i, so that 


7r(x) — Tr{x/k) = n — n = 0. (3) 

Since x > pn = R[^\ the equation ([21) contradicts the definition of So, we proved (a). To show (b), 
we assume that p^/pN-i < k. Since piq = Ri^\ there is a ccq G [pn-i^Pn) so that tt^xq) — Tr{xo/k) = 0. 
Since we have Xo/k < pn /k < pn-i-, we get 


0 = tt{xq) - TT > 7r(pAr_i) - 7r(pjv-i) = 0, 


which gives a contradiction. 

Now, let (a) and (b) be true. To show that pn = Ri, we show first that pn > R\. Let x > pm- We 
assume that t:{x) — TT{x/k) = 0. Then there exists an integer n > N such that pn < x/k < x < Pn+i- 
Hence, 

Pn x/k 

which contadicts (1). Now, we prove that pn < Ri- Let x = kp^-i- Then, 

( 6 ) 

PN -1 < X < Pn- ( 4 ) 

Hence, we obtain 

Tr{x) - TT S' TV - 1 - 7r(p7v-i) = 0. 

It follows that > X > pn-i- So r['^^ > pn- □ 


5 Numerical results 

ik^ 

In the following proposition we derive an explicit p such that R\ = p for the case k = 1.0008968291. 
Proposition 5.1. We have 

4i'°°o”i)= 58889 = P5950. 

Proof. Let xq = 58837, c = 1.188 and n = 3. Then 

1 188 

1.0008968291 < 1 + —-. 

log^ 58837 

Using Proposition 12.II and Corollarv l3.21 we obtain that the inequality 

^(1.0008968291) ^ 1.0008968291 ■ exp ((/ ^ < 58890 

^ ^ I V 0.0008968291 / “ 


holds. Since ig ^ prime number, we obtain 


^(1.0008968291) ^ 


On the other hand we have 


7r(58888) - tt 


58888 \ 

1.0008968291 ) 


= 0 , 


hence i?(i ooo®9®®29i) > sgggg. 

Remark. (a) If A: > 5/3, then r[^^ = 2 (see [3J Prop. 2.5(ii)]) 


□ 
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(b) If fc S [1.0008968291,5/3), then, using Proposition 15.11 we obtain 

m := max{n > 2 | pn/pn-i > k} = max{n G {2,..., 5950} | pn/pn-i > k}. 
By Proposition 031 it follows = Pm- 


By using Remark (b) and a computer, we obtain the following 
Corollary 5.2. (a) If 


k e 


1.0008968291, 


P5950 

P5949 


then = 58889. 

(b) For every 1 < n < AA we define the numbers a{n) by 


n 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

a{n) 

3 

5 

7 

10 

12 

16 

31 

35 

47 

48 

63 

Pa{n) 

5 

11 

17 

29 

37 

53 

127 

149 

211 

223 

307 


n 

12 

13 

14 

15 

16 

17 

18 

19 

20 

21 

22 

a{n) 

67 

100 

218 

264 

298 

328 

368 

430 

463 

591 

651 

Pa{n) 

331 

541 

1361 

1693 

1973 

2203 

2503 

2999 

3299 

4327 

4861 


n 

23 

24 

25 

26 

27 

28 

29 

30 

31 

32 

33 

a{n) 

739 

758 

782 

843 

891 

929 

1060 

1184 

1230 

1316 

1410 

Pa{n) 

5623 

5779 

5981 

6521 

6947 

7283 

8501 

9587 

10007 

10831 

11777 


n 

34 

35 

36 

37 

38 

39 

40 

41 

42 

43 

44 

a{n) 

1832 

2226 

3386 

3645 

3794 

3796 

4523 

4613 

4755 

5009 

5950 

Pa{n) 

15727 

19661 

31469 

34123 

35671 

35729 

43391 

44351 

45943 

48731 

58889 


If I If n < Ah and 

^ g Pa{n+1) Pa{n) \ 

.Pa(n+1) —1 Pa{n) — 1 J 
(k) 

then R\ = Pa{n} ■ 
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